WHAT IS CLAIMED IS: 



1 A A cache memory for three-dimensional graphics 
texture iVapping, comprising: 

firVt and second DRAM banks including SAM ports, 
respectively each of said SRAM ports reading a texture for 
a trilinearX interpolation and fetching new texture 
sub-clips froiA the outside; 

a sub-clip\loader connected to said SAM ports of said 
first and secondXDRAM banks and . for fetching new texture 
sub-clips from an >external memory; 

a controller fW controlling said components; and 
a CAM for checking if eight texels existing at an 
integer coordinate Relative to an LOD and (u, v) 
coordinates are locatea in said first and second DRAM 
banks, when the LOD and [y, v) coordinates mapped into a 
texture space with respect \to a pixel to be rendered on a 
display screen are input to \aid controller. 

2. The cacheVnemory according to Claim 1, wherein said 
first DRAM bank fokns a clip RAM pyramid for storing all 
^'texels associated wV:h several upper levels of the LOD 
among overall mipmapsXand wherein said second DRAM bank 
forms a clip RAM staclA for storing only a working set 
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current\y needed among the remaining LOD levels being not 
stored irXsaid first DRAM bank. 



3. The \ache memory according to Claim 1, wherein said 
second DRAM ^ank has a plurality of n x n sub-clips 
obtained by div\ding a texture area on one level of LOD of 
the mipmap, andXthe contents of said cache memory are 
replaced on the sub-clip basis 



4. The cache memory according to Claim 1, wherein data 
paths are provided betwken said first and second DRAM banks 
and a trilinear interpola\or , said data paths being adapted 
to access eight texels exi>6ting at the integer coordinate 
locations centered on (u, \) coordinates and LOD mapped 
into a texture space of a pixe\ to be rendered on. a display 
screen, such that a trilinear ii^erpolation is performed in 
one clock cycle. 




5' . The Cc 

i.© further comprising a sub-clip ppet^ictor for 

performing a hardware-based pref etctj^^<ff a sub-clip to be 
soon needed, so as to reduce^a:^enalty due to cache miss, 



6. A methda 



fucing a penalty occurring upon a 
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.Qache miss, comprising the steps of: 

performing asub-ciip pr eJlOLiuu in n n n , n,t ack: layer, 
where, under a hardware-based sub-clip predip^r^on limit of 
2 by 2 sub-clip boundary inside of sub;X?lips (4 by 4) on a 
current clip RAM stack, when vtThe tracing of (u, v) 
coordinates passes the linu^, sub-clips of the tracing 
direction (left, right^ upper and lower sides) are 
prefetched; and X 

performingya stack layer prediction where the current 
clip RAM st^k represents the levels of LOD (LOD i to LOD 
i+3) stp^ed in said stack, internal two levels of LOD are 
usecr as a prediction limit, and, immediately after the 
/tracing of LOD passes the limit, a stack layer 
corresponding to a next level of LOD is prefetched. 
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